AMENDMENTS TO THE CLAIMS 



Claims 1-31. (Canceled) 

32. (New) A moving picture stream generation apparatus which generates a stream 
including pictures which constitute a moving picture, said moving picture stream generation 
apparatus comprising: 

a coding unit operable to code supplemental information included in a random access 
unit, the random access unit including a group of pictures which belong to the pictures starting 
with a first I picture which is a first random access point and ending with a picture located 
immediately-before a second I picture which is a second random access point, the supplemental 
information indicating pieces of picture type information of the group of pictures, and the pieces 
of picture type information being placed in an order that corresponds to a decoding order of the 
group of pictures; and 

a generation unit operable to generate a moving picture stream by adding the coded 
supplemental information to a coded picture corresponding to the first I picture. 

33. (New) The moving picture stream generation apparatus according to Claim 32, 
wherein said generation unit is operable to place the supplemental information at a place 

before a basic storage unit in which pixel data is the first I picture is stored. 

34. (New) The moving picture stream generation apparatus according to Claim 33, 
wherein the pieces of picture type mformation of the group of pictures include at least: an 

I picture on which intra coding is performed; a P picture on which inter coding is performed with 
reference to a picture per block, the block being a basic unit in coding; a B picture on which inter 
coding is performed with reference to two pictures per block, and which can be referred to by an 
other picture; and a B picture which cannot be referred to by an other picture. 
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35. (New) A moving picture decoding apparatus which decodes a stream including 
coded pictures which constitute a moving picture and plays back the decoded stream, said 
moving picture decoding apparatus comprising: 

an instruction obtainment unit operable to obtain an instruction indicating that trick-play 
should be performed; 

an analysis unit operable to analyze supplemental information per random access imit by 
demultiplexing the supplemental information, the random access unit including a group of 
pictures which belong to the pictures starting with a first I picture which is a first random access 
point and ending with a picture located immediately-before a second I picture which is a second 
random access point; 

a playback picture specification xmit operable to specify pictures, among the group of 
pictures included in the random access unit, which are needed for the trick-play, based on a result 
of the analysis performed by said analysis xmit; and 

a decoding unit operable to decode the pictures specified by said playback picture 
specification unit and play back the decoded pictures, 

wherein the supplemental information indicates pieces of picture type information of the 
group of pictures, and the pieces of picture type information are placed in an order that 
corresponds to a decoding order of the group of pictures, and 

the coded supplemental information is added to a coded picture corresponding to the first 
I picture. 

36. (New) A computer-readable recording medium on which a stream is recorded, the 
stream including pictures which constitute a moving picture and being reproduced by a moving 
picture decoding apparatus, 

wherein the stream is structured so that supplemental information is added to a coded 
picture corresponding to a first I picture, and 

the supplemental information is included in a random access unit, the random access imit 
including a group of pictxires which belong to the pictures starting with a first I picture which is a 
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first random access point and ending with a picture located immediately-before a second I picture 
which is a second random access point, the supplemental information indicating pieces of picture 
type information of the group of pictures, and the pieces of picture type mformation being placed 
in an order that corresponds to a decoding order of the group of pictures. 
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